Online algorithm

Results: 302



#Item
41Online algorithms / Analysis of algorithms / Adversary model / List update problem / K-server problem / Algorithm / Randomized algorithm / Competitive analysis / Metrical task system

Mathemati al Programming manus ript No. (will be inserted by the editor) Susanne Albers Online Algorithms: A Survey

Add to Reading List

Source URL: www14.in.tum.de

Language: English - Date: 2013-11-25 11:03:55
42Operations research / Convex optimization / Linear programming / Algorithm / Autoregressive model / Expected value

An Online Cost Sensitive Decision-Making Method in Crowdsourcing Systems Jinyang Gao† , Xuan Liu† , Beng Chin Ooi† , Haixun Wang§ , Gang Chen‡ †School of Computing, National University of Singapore, Singapore

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2013-05-14 08:28:08
43NP-complete problems / Edsger W. Dijkstra / Spanning tree / Matroid theory / Operations research / Online algorithm / Steiner tree problem / Matroid / Shortest path problem / Algorithm / Travelling salesman problem / Greedy algorithm

CS264: Beyond Worst-Case Analysis Lecture #19: Online Algorithms and Random Permutations∗ Tim Roughgarden† December 1, 2014

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2015-01-04 19:18:44
44Normal distribution / Program optimization / Algorithm / Online algorithm

A Probabilistic Graphical Model-based Approach for Minimizing Energy Under Performance Constraints Machine learning for systems Nikita Mishra, Harper Zhang , John Lafferty & Henry Hoffmann Department of Computer Science,

Add to Reading List

Source URL: people.cs.uchicago.edu

Language: English - Date: 2015-07-12 23:42:34
45Cache / Online algorithms / Analysis of algorithms / Computer architecture / Algorithm / Competitive analysis / CPU cache

New Results on Web Caching with Request Reordering Susanne Albers Abstract We study web caching with request reordering. The goal is to maintain a cache of web documents so that a sequence of requests can be served at l

Add to Reading List

Source URL: www14.in.tum.de

Language: English - Date: 2013-11-25 11:03:09
46Ensemble learning / AdaBoost / Boosting / LPBoost / Decision stump / K-nearest neighbors algorithm / Gradient boosting

Boosting in the Online Setting Charles Marsh Abstract Boosting in the batch setting is a well-known machine learning technique with strong theoretical foundations and extensive use in practice. In t

Add to Reading List

Source URL: www.crmarsh.com

Language: English - Date: 2016-06-12 18:28:24
47Computational linguistics / Natural language processing / Social networking services / Data mining / Semantics / Twitter / Profiling / Reputation / Statistical classification / Social media / K-nearest neighbors algorithm / SemEval

Overview of RepLab 2014: Author Profiling and Reputation Dimensions for Online Reputation Management Enrique Amig´ o1 , Jorge Carrillo-de-Albornoz1 , Irina Chugur1 , Adolfo Corujo2 , Julio Gonzalo1 , Edgar Meij3 , Maart

Add to Reading List

Source URL: ceur-ws.org

Language: English - Date: 2014-07-25 06:52:30
48Scheduling / Operations research / Mathematical optimization / Combinatorial optimization / Independent set / Interval scheduling / Interval graph / Bin packing problem / Algorithm / Steve Jobs / Job shop scheduling / Multiprocessor scheduling

Online Optimization of Busy Time on Parallel Machines∗ Mordechai Shalom1 Ariella Voloshin2 Prudence W.H. Wong3 Fencol C.C. Yung3 Shmuel Zaks2

Add to Reading List

Source URL: cgi.csc.liv.ac.uk

Language: English - Date: 2014-01-22 06:23:49
49Software testing / Theoretical computer science / Fuzz testing / Algorithm / Software bug / Randomized algorithm / Online algorithm / Knapsack problem / American fuzzy lop

Scheduling Black-box Mutational Fuzzing Maverick Woo Sang Kil Cha Samantha Gottlieb

Add to Reading List

Source URL: users.ece.cmu.edu

Language: English - Date: 2014-05-29 15:38:01
50Online algorithms / Analysis of algorithms / Competitive analysis / Adversary model / List update problem / Metrical task system / K-server problem / Randomized algorithm / Algorithm / Page replacement algorithm / Ski rental problem

Online Algorithms Susanne Albers University of Freiburg, Germany 1 Introduction This book chapter reviews fundamental concepts and results in the area of

Add to Reading List

Source URL: www14.in.tum.de

Language: English - Date: 2013-11-25 11:02:53
UPDATE